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51. Introduction 

<N 

Since the notion 'Gram's Law' has different sense in different papers, it seems reason- 
able to begin this paper with short survey. This survey contains basic results concerning 
the peculiar phenomenon observed by Jorgen Pedersen Gram [1] in 1903. 

For the following, we need several definitions. Suppose t > and let -&(t) be an 
increment of any fixed continuous branch of the argument of the function 7r~ s / 2 r(|) as 
t varies along the segment connecting the points s = | and s = | + it. Then Hardy's 
function Z(t) = e l ^ T \{\ + ir) is real for real r and it's real zeros coincide with the 
ordinates of zeros of £(s) lying on the critical line Re s = \. Further, if t is not an ordinate 
of a zero of ((s) then the function S(t) = 7r _1 arg£(| + it) is defined as an increment 
t— H of any continuous branch of 7T _1 arg^(s) along the polygonal arc connecting the points 

2,2 + it and \ + it. In the opposite case, S(t) is defined by the relation 



S(t) = \ lim {Sit + h) + S{t - h)) . 



O 



Let N(t) be a number of zeros of ((s) in the rectangle 0<lms^t, O^Res^l counted 
with multiplicities. At the points of discontinuity N(t) is defined as follows: 

N(t) = l\im(N(t + h) + N(t-h)). 

The equation 

N(t) = - + 1 + S(t) (1) 

7T 

holds true for any t > and is called as Riemann - von Mangoldt formula. 

By Q n = Pn + we denote complex zeros of ((s) lying in the upper half-plane and 

ordered as follows: < 71 < 72 < . . . < 7„ < 7 n +i ^ Finally, let c n be a positive zeros 

of Z(t) numbered in ascending order and counted with their multiplicities. 



1 'This research was supported by the Russian Fund of Fundamental Research (grant no. 11-01-00759- 

a). 
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Though first three positive ordinates of zeros of ((s) had been counted already 
by Riemann, this fact was declared by C.L.Siegel [2] in 1932 only. It seems that first 
mathematical publication devoted to the calculation of zeta zeros belongs to Gram [3] 
(1895). He established that ^ = 14.135, 72 = 20.82, 73 = 25.1, but his method was 
too laborious and unfit for the detecting of higher zeros. In 1902, Gram invented a more 
acceptable method of detecting of the zeros of ((s). 

The key idea of this method is the following. Let A(t) and B(t) be a real and imaginary 
parts of C(| + it) correspondingly. Then 

C(| + it) = e~ im Z(t) = Z(t)(costi(t) - i sin 0(f)), 

and hence A(t) = Z(t) cos 0(f), B(t) = —Z(t) sin 0(f). Now let us consider the real zeros 
of B(t). These zeros are of two types. The zeros of the first type are the ordinates 7„ of 
zeros of £(s) lying on the critical line, and the zeros of the second type are the roots of 
the equation sin 0(f) = 0. Using the Stirling's formula in the form 

„/ s t , t t 7T 

and considering the values t > 7, it's possible to show that the roots of the above 
equation generate the unbounded monotonic sequence: f = 9.6669 . . ., t± — 17.8456 . . ., 

f 2 = 23.1703 . . ., f 3 = 27.6702 . . . , Here t n denotes nth Gram point i.e. the unique 

solution of the equation 0(f n ) — (n — l)ir. Thus, the value £(| + it n ) is real and 

C(| + i*n) = A(t n ) = Z(t n ) cos n(n-l) = (-1)"" 1 Z \t n ) . 

Suppose now that A(t) has the same sign at the points f n _! and t n for some n. Then 
the values Z(t n -i) and Z(t n ) are of opposite sign. Therefore, Z(t) vanishes at the odd 
number of points between f n _i and t n . 

Using Euler - Maclaurin summation formula, Gram established that A(t n ) > for 
n — 1, 2, . . . , 15, and proved that all zeros of ((s) in the strip < t < 66 lie on the critical 
line. This method allowed him also to find approximately the ordinates 71,72, • • • ,7is- 
Thus Gram established that there is exactly one zero c n in each interval G n = (t n -i,t n ], 
n = 1,2, ... ,15 and, moreover, t n -i < c n < t n . However, he assumed also that this law is 
not universal: the values A(t n ) are positive for all t n lying between 10 and 65. It seems 
that the function A(t) is positive for a most part of t under consideration. Obviously, 

n 

the reason is that the first term of the sum n^ 1 ^ 2 cos (t logn) leads to the dominance 

1 

of positive summands. If it is so, the regularity in the relative location of c n and t n will 
hold true for some time for the roots c lying closely to C15 until the equilibrium will set 
in (see [1]; for simplicity, we use here the notations of the present paper). 

The words 'Gram's law' appeared for the first time in Hutchinson's paper [4]. He used 
this notion to underline the property of c n and c n +i to be separated by Gram's point 
t n . Hutchinson undertook more wide calculations of zeros of £(s) in order to check the 
validity of Gram's assumption. He found two first values of n that do not satisfy Gram's 
law: n = 127 and n = 136. Namely, he established that 

tl27 < 7127 < 7128 < t±28, #134 < 7l35 < 7l36 < ^135- 
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Ten years later, E.C.Titchmarsh and L.J.Comrie [5], [6] continued Hutchinson's calculati- 
ons using Brunsviga, National and Hollerith machines. They found a lot of new exceptions 
from Gram's law, but the proportion of these exceptions does not exceed 4.5% 2 * ) . The 
paper [5] contains also the first theoretical results concerning Gram's law. Thus, Titch- 
marsh proved that the inequality A(t n ) = (— l) n ~ 1 Z(t n ) > fails for infinitely many n. 
Moreover, he proved that the sequence of fractions r n = t c "~^" t is unbounded. The last 
assertion means that there are infinitely many zeros c n lying outside the interval G n . 

Though the rule with infinitely many exceptions is not a law in a rigorous sense, the 
notion 'Gram's law' is widely used now, but sometimes in different senses. We will also 
use this notion for any assertion concerning the relative location of ordinates of zeros of 
((s) and Gram points. In what follows, we give a sort of 'classification' of 'Gram's laws'. 

Definition 1. Gram's interval G n = (t n -i,t n ] satisfies to the Strict Gram's Law 
(SGL) iff G n contains a zero c n of Z(t). 

This definition is close to that Hutchinson and Titchmarsh used. But here we allow 
the coincidence of t n and a zero of Hardy's function. The reason is that now very little is 
known about the number of such coincidences (or noncoincidences). It seems that Z(t n ) 
does not vanish for every n, i.e. c m ^ t n for any m and n. We only know that Z(t n ) ^ 
for at least (4 — o(l))iV(ln N)^ 1 values of n, 1 ^ n ^ N (see [7]) 3 ^. The unboundedness of 
the fractions r n implies that SGL fails for infinitely many cases. Unfortunately, it is still 
unknown whether the number of cases when SGL holds true is finite or infinite. 

The definition 1 contains a very heavy restriction. Namely, the number of the interval 
G n and the number of zero c belonging to G n must be equal. The renunciation of this 
restriction leads to the second version of Gram's law. 

Definition 2. Gram's interval G n satisfies to Gram's law (GL) iff G n contains exactly 
one (simple) zero of Z(t). 

It's possible to show that SGL and GL are not equivalent to each other. The failure 
(validity) of one statement does not imply the failure (validity) of another. For example, 
Gi, . . . , G126 satisfy both SGL and GL; G127 does not satisfy neither SGL, nor GL; 
further, Gi 2 8 satisfies SGL, but does not satisfy GL; finally, G3359, G3778, G4542 satisfy 
GL, but do not satisfy SGL. 

The counting of zeros of Z(t) in given interval (a, b) usually reduces to the determining 
of number of sign-changes of Z(t) in (a, b). Therefore, this method allows to determine 
the evenness of the number of zeros only. For example, the inequality Z(a)Z(b) < 
guarantees the existence of an odd number of zeros in (a, b) counted with multiplicity. 
Therefore, it seems natural to consider one more type of Gram's law. 

2 ) Titchmarsh mentioned 43 exceptions that he had found during the calculation of first 1041 zeros 
of Z(t) lying in the interval < t ^ 1468. However, there are 1042 zeros of Hardy's function and 1041 
Gram's points t n between t = and t = 1468, and there are 45 values of n such that (— l) n ~ 1 Z(t n ) < 0. 

3 ^Selberg's theorem formulated without proof in [8] and cited below implies that Z(t n ) 7^ for positive 
proportion of n. It's interesting to note that the values Z(t n ) are very close to zero for some n. Thus, 
the minima of \Z(t n )\ for n sC 10 5 and nsC 10 6 are equal to 1.238 • 10~ 5 (n = 97 281) and to 8.908 • 10~ 8 
(n = 368 383) correspondingly. 
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Definition 3. Gram's interval G n satisfies to Weak Gram's Law (WGL) iff G n 
contains an odd number of zeros of Z(t). 

Obviously, GL implies WGL, but the opposite statement is incorrect. Thus, if n — 
2147 then G n contains exactly three zeros of Hardy's function, namely c n _i, c n and c n+ \. 
The inequality Z(t n -i)Z(t n ) < is a sufficient (but not necessary) condition for WGL. 
Therefore, Titchmarsh's formula (see [9]) 

Z(t n ^)Z(t n ) ~-2( 7 + l)JV, 

implies that WGL holds true in infinitely many cases (7 denotes Euler's constant). 

The statement 'SGL holds true for all n ^ n ' implies the boundedness of the fractions 
r n as n — > +00. The last fact contradicts to some properties of S(t) established by H.Bohr 
and E.Landau [10] in 1913. 

In the middle of 40's, Selberg invented a new powerful method of researching of S(t) 
(see [11], [12]) and obtained a lot of very deep results concerning the distribution of 
zeros of ((s). In particular, in [8] he formulated (without proof) the following theorem: 
there exist absolute constants K and Nq such that for N > Nq, 1 ^ n ^ N, the numbers 
Z(t n -i) and Z(t n ) are of different sign in more than KN cases, and of the same sign 
in more than KN cases. This theorem implies that both WGL and GL fail for positive 
proportion of cases, and that WGL holds true for positive proportion of cases. 

Denote by = Uk(N) the number of Gram's intervals G n , l^n^N, that contain 
exactly k ordinates of zeros of £(s) (here we consider all the zeros in the critical strip, 
but not only the zeros lying on the critical line). It's not difficult to prove that Selberg's 
theorem implies the following relations: 

is + v 2 + 1/4 + . . . > KN, (2) 
vx + u 3 + "5 + ■ ■ ■ > KN, (3) 

These inequalities are weaker than the original Selberg's assertion. The reason is 
that Selberg's theorem deals with the ordinates in open intervals (t n -i,t n ) and with 
non -vanishing of Z(t) at the end -points of such intervals for positive proportion of n. 

Further, (2) implies weaker estimate 

v + v 2 + 1/3 + 1/4 + . . . > KN. (4) 

This inequality shows that the positive proportion of Gram's intervals contain an 'ab- 
normal' number (i.e. 7^ 1) of ordinates. Both (2) and (4) imply that WGL and GL fail 
for positive proportion of n. 

As far as author knows, the proof of Selberg's theorem or the proof of (2), (3) were 
never published. The estimate (4) was proved by T.S. Trudgian [14] in 2009 4 ). He also 
pointed out in [14] that (4) implies the inequality 

u > K^ (5) 

4 'lt is necessary to note that the inequalities v ^> N, + ^3 + V4 + . . . » N were formulated without 
proof by A. Fujii in [15] 
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for any fixed K 1: < K x < \K, and for N ^ N (Ki). Indeed, the following identities 
hold true: 



It's easy to see that (6) expresses the fact that the number of zeros whose ordinates are 
positive and do not exceed tjy, is equal to N(t^ + 0) = N + S(tN + 0), and (7) expresses 
the fact that the number of G n containing in (0,tjv] is equal to N. Subtracting (7) from 
(6) we find: 

i/ = v 2 + 2z/ 3 + 3z/ 4 + . . . - S(t N + 0). 
Adding v to both parts and using the classical estimate S(t) = 0(\nt) (see [13]) we get: 

2u = vq + v 2 + 2z/ 3 + 3z/ 4 + . . . > 



This proves (5). Similarly to (2) and (4), the inequality (5) implies that both WGL 
and GL fail for positive proportion of cases. 

It's interesting to note the following. It is supposed that V\{N) ^ cN or even Ui(N) ~ 
C\N as N growths. However, weaker relation V\{N) —t +oo as N — > +oo is still unproved. 
Thus, we don't know whether the number of cases when GL holds true is finite or not. 

There are some reasons to think that Selberg interpreted Gram's Law in a way 
different from Titchmarsh's one and different from SGL, GL and WGL. In dealing with 
Gram's Law, Titchmarsh considered only the real zeros of Hardy's function. We think 
that Selberg considered all the zeros of ((s) in the critical strip. The basic arguments that 
sustain this point of view will be introduced later. Now we give here some preliminary 
notes. 

Let 7 n be an ordinate of any zero of ((s) in the critical strip. Then we determine a 
unique integer m = m(n) such that £ m _i < 7„ ^ t m , and set A ra = m — n. 

Definition 4. We say that Gram - Selberg's Phenomenon (GSP) is observed for the 
ordinate 7„ iff A n = 0, i.e. iff £ n _i < 7 n ^ t n . 

It seems very probable that the property of 7„ to satisfy the condition A n = was 
called by Selberg as 'Gram's Law'. 

The above result of Selberg implies that there is a positive proportion of cases when 
GSP does not observed. However, it's possible to say much more about GSP. Thus, 
Selberg established the formulas 



• v + 1 • v x + 2 • v 2 + 3 • u 3 + . . . = N + S(t N + 0), 
+ v \ + v 2 + v% + ■ ■ ■ = N. 



(6) 
(7) 



> i/ + v 2 + nu 3 + v A + . . . + O(lniV) ^ KN + O(lniV). 



5> 



2k 



(2k)\ N 



(lnlnA0 fe + 0(iV(lnlniV) fe - 1/2 ), 



(8) 



n 



k\ (27r) 2fc 



5> 



n 



2k-l 



0(N(\n\nN) k - 1 ), 



(9) 
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where k ^ 1 is a fixed integer, and assumed that the inequalities 



-\Zlnlnn < IAJ < $(n)\/lnlnn 

hold true for 'almost all' n. Here denotes any fixed positive unbounded function. 

In particular, this assumption implies that GSP does not observed in 'almost all' cases. 

It follows from the remark on p. 355 of [16] that Selberg found a proof of his own 
assumption a long before 1989, but he didn't publish it. For the reconstruction of such 
proof, see author's papers [17], [18]. 

Thus, we can't expect the occurrence of GSP in positive proportion of cases. The 
reason is that the definition 4 impose a heavy restriction on 7„ (the ordinate should belong 
to the Gram's interval with the same number). Thus, GSP is a very rare phenomenon. 
It's natural to ask whether GSP occurs in infinitely many cases or no. Since no such 
results were published, some quantitative statements about the frequency of occurrence 
of GSP seem to have some interest. Author intends to introduce them in a future paper. 

Now we place the results concerning Gram's law in the following table. 





holds true 


fails 


SGL 


it's unknown, whether the number of 
such cases is finite or no 


for infinitely many cases: 
- Titchmarsh [5], 1935; 


GL 


for infinitely many cases: 

- Titchmarsh [5], 1935; 

for positive proportion of cases: 

- Selberg [8], 1946; 

- Fujii [15], 1987; 

- Trudgian [14], 2009. 


WGL 


for infinitely many cases: 

- Titchmarsh [9], 1934; 

for positive proportion of cases: 

- Selberg [8], 1946; 


for positive proportion of cases: 

- Selberg [8], 1946; 

- Fujii [15], 1987; 

- Trudgian [14], 2009. 


GSP 


for infinitely many cases 


for infinitely many cases: 

- Titchmarsh [5], 1935; 
for 'almost all' cases: 

- Selberg [16], 1989. 



The present paper contains some new statements concerning the behavior of the 
function S(t) at Gram points. These statements are applied to the proof of Selberg's 
formulas (8), (9) and to other problems connected with Gram's law. The paper is 
organized as follows. 

First, §2 contains auxiliary assertions. In §3, the sum 

{S(t n+m + 0) - S(t n + 0)) 2k (10) 

N<n^N+M 
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is calculated. Here k^O,m > are sufficiently large integers, that may growth slowly 
with N (Theorem 1). The correct bound (in the sense of order of growth) for the sum (10) 
with m — 1 is also given here (Theorem 2). It is necessary to note that the bounds of such 
type are contained in [15]. But they hold true only for a 'long' interval of summation: 
l^n^N or N<n^N + M, M x iV. The statements of present paper are valid for a 
'short' interval, namely for the case M x N a+£ , a — || = | — ^g. 

Further, Theorem 3 in §3 gives a true order of magnitude of the sum 



N<n^N+M 

This statement is based on Theorems 1 and 2 and plays the key role in the proof of the 
inequalities 



(Theorem 4). The analogues of these bounds for the case of the 'long' intervals of 
summation were formulated (without proof) for the first time by Selberg in [8] as a 
corollary of his theorem cited above. 

In §4, a non-trivial bound for the alternating sum 



is given (Theorem 5). This estimation leads to a new proof of Selberg's formulas (8), 
(9) (see Theorem 6) and of the assumption that A n ^ for 'almost all' n. The proofs 
of these facts differ from those given in previous author's paper [18]. They don't use 
the information about the number of solutions of the inequalities a < A n ^ b with the 
condition N < n ^ N + M. It's possible that the below proof of Theorem 6 is close to 
the original Selberg's proof. 

Finally, in §6 we argue that Selberg considered all the complex zeros of ((s) in dealing 
with the Gram's law in [8]. This question leads us to a new equivalent of 'almost Riemann 
hypothesis' (see Theorem 7; 'almost Riemann hypothesis' claims that almost all complex 
zeros of £(s) lie on the critical line). 

Throughout the paper, e denotes an arbitrary small positive number, < e < 1CT 3 ; 
iVo(T) denotes the number of zeros of £(§ + it) for < t^T; N > JVi(e) > is a 
sufficiently large integer; L = lnlniV, M is an arbitrary integer with the conditions 
jyo+ei ^ m ^ N a+£ , a — ||, E\ — 0.9 e; 9, 9i, 9 2 , ■ ■ ■ are complex numbers whose absolute 
values do not exceed 1 and which are, generally speaking, different in different relations. 
In some cases we use for brevity the notation A(n) for the value S(t n + 0). 



\S(t n + 0) - + 0) | . 



u (N + M) - u (N) > M, + - u k {N)) > M 



k^2 



S k (t n + 0) (S(t n + 0) - 5(* n _x + 0)) 



N<n^N+M 



§2. Auxiliary lemmas 



LEMMA 1. The following relations hold true for any x^2: 
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here c = 0.26 . . . and -\ < 9 < I. 
For a proof, see [19]. 

Lemma 2. Suppose that < k < |, < c < | — k, h,v are integers such that 
/jL,v^0, /jl + u = 2k, k^ 1, iV>exp(9/t" 1 ), M ^ exp (3/cc -1 ), j/ = M c / fe . Furthermore, let 
Pi, . . . ,p v , qi, . . . , q^ tofce values of prime numbers in the interval (l,y] and satisfy the 
condition p± . . .p v ^ q± . . .q^. Finally, suppose that \a(p) \ ^ 5 for p^y. Then the sum S, 

N<^N+Mptlp v \P1..-Pu 

qi,-,qn 

satisfies the bound \S\ < (5y 3/2 ) 2k In N. 
For a proof, see [17]. 

LEMMA 3. Let k^l be an integer, y > e 3 , and let p\, . . . ,Pk, qi, ■ ■ ■ , qk take values of 
prime numbers in the interval (l,y]. Then the following relation holds: 

\- a(p 1 )...a(p k )a(qi)...a(q k ) k fl h 2^-2„ \ 

pi—Pk=qi-qk v 

where 

°i = Y> 3 = ^ -u^o, 

and 9 1 = 0. 

For a proof, see [20], [21]. 

Suppose x = t N lE . For positive t and y we define 

no = v,w = j E m = s « + w>. 

p<y v P 

LEMMA 4. Suppose k is an integer such that 1 ^ k ^ ^Inx, y = x l ^ Ak \ V(t) = V y (t). 
Then 

R 2k (t n + 0) ^(Ae~ A k) 2k M, 

N<n sg N+M 

where A = e 21 e" 1 ' 5 . 



LEMMA 5. Suppose k is an integer, 1 ^ k ^ y L. Then the following relations hold: 

E s 2i c» + o) = ^(^(i + ^- a5 ). 

3.5 



k\ (2tt) 5 

N<n s£ N+M v 7 



£ 5 2fc - 1 (t n + o) 

N<n ^ N+M 

S 2k (t n + 0)^2f^ 

N<n N+M 



< — (Bk) ML , 
B 



kA\ k _ 



MU 



8 



where B = A 2 e 8 , and A is defined in Lemma 4- 

For the proofs of these two lemmas, see [17] (the substitution of t n to t n + does not 
affect the truth of the result; the reason is that the above substitution does not affect to 
the functions that approximate S(t) in the proofs of Lemmas 4 and 5). 

LEMMA 6. Suppose m is an integer, 1 ^ m ^ M. Then the equality 

urn 39M 

tn+m t n nl , ; 7 + 



#'{t N ) N(lnN) 2 

holds true for N < n^N + M. 

PROOF. By Lagrange's mean value theorem, we have 

i 7TTTI 

irm = i?(£ n + m ) — "&(t n ) = {t n+m — tnj'd (£), t ra + m — t n 



for some £, t n < £ < t n+m . Since $"(t) are monotonic for t > 7, by the inequality 



— In — > N 
2tt 2tt 



we get: 



(tjy+M - t N )&"(t N ) nM #"(t N ) <nM$"{t N ) 3M 



(^'(tv)) 2 ^K(C) (^)) 2 ($'(t N )) 3 N(\nNy 

This proves the lemma. 

LEMMA 7. Suppose < h < ^ is a sufficientlty small constant, < h < h , 
hhix > 2, and /e£ 

Then the following relation holds: 



sin 2 ( | h In p) 



= ^ Influx) + 1.050. 



PROOF. Setting y = e x / h for some 1 < A < 2, we obtain: 
V(x;h) = (E + E ) 



sm 2 (|/ilnp) 



p + 2 ^ p ~ Vl + 2 {V2 ~ Vs) - 



2 {\h\np) 1 ^ l-cos(Mnp) 1 
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The application of Lemma 1 yields: 

p^y p^y 
V 2 = ( £ - £ ) \ = ^hhix) - In A + 29(^) 2 . 

\ p^x p^y ' 



Now we divide the domain of p in V3 into the intervals of the form a < p^b, where 
b < 2a, a = 2 fc y, fc = 0, 1, 2, . . .. Thus we get: 



V * = Re £ V = Re E^(«)> W = £ 

Setting 



p * — ' A — ' p 

y<p ^x a a<p b 



C(u) = - = lnlnw — In In a + 



29 

p In 2 a 

a<p $ u 

and applying the Abel's summation formula, we have 

V 3 (a) = C(b)b ih - [ b C(u)du ih = + Wi 

J a J a 



u In u In 2 a ' 



^3 = Re(j) + 39 2 J2 * , x 2 , 3 = f 

f-^ (Hn2 + my) 2 L 



and therefore 

fc>0 

Integration by parts yields: 

1 / x ih y ih f x ih , 1 \ . . 2 2 



i/iylnx lny J y ln-uy ^ Mny A 

Finally, we obtain 

2 9 2 + 9h 

A + hit/ = — ' 

V(x; /i) = -ln(alnx) + v(x;h), 

where 

/ ,m A 2 1 1, , 9h h 2 
Mx;h)\<- + - + -ln\ + - + -. 

Setting A = 1.5, we arrive at the assertion of the lemma. 
Lemma 8. N (t) > (0.4 + 7 • lO~ 3 )N{t) for t>t >l. 
For a proof, see [22]. 
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§3. On mean values of the quantities S(t n+m + 0) — S(t n + 0) 

Suppose m ^ 1 is an integer. Let us consider the union of m adjacent Gram's intervals 
G n +i, G n+ 2, ■ ■ ■ ,G n+m , that is the interval (t n ,t n+m \. By Riemann - von Mangoldt's 
formula (1), the number of ordinates in last interval equals to 

N(t n+m + 0) - N(t n + 0) = -(#(t n+m ) - #(t n )) + S(t n+m + 0) - S(t n + 0) = 

7T 

= m + S(t n+rn + 0) - S(t n + 0). (11) 

The number of 7 n that do not exceed a given bound equals asymptotically to the number 
of Gram points in the same domain. Then it is natural to call the number m as an 
'expected' number of ordinates of zeros of ((s) in the interval (t n ,t n+m \. Hence, the 
difference 

S(t n+m + 0) - S(t n + 0) (12) 

is a deviation of 'true' number of ordinates from the 'expected' number. 

The below Theorem 1 shows that this deviation often takes a very large values (of 
order \/\nm, for example). This fact was observed firstly by Fujii [15] for the case when 
the interval of summation is long (1 ^ n ^ N) and when m growths with N. He proved 
that the distribution function for the normalized differences (12) tends to Gaussian 
distribution as iV — > +oo. 

THEOREM 1. Let k and m be an integers that satisfy the conditions 

k^l, ke~ 1 exp(\k 2 ) < m < cm TV, 

where A = (2Ben 2 ) 2 , B is defined in Lemma 5, and c is a sufficiently small absolute 
constant. Then the following relation holds: 

{S(t n+ m + -% + =^M — In— 1+ m ). 

PROOF. Let x = t° N l£ , y = x 1/(4fc) , V(t) = V y {t). By lemma 6, t n+m - t n = h + e n , 
where 

nm 3M 
Wn)' iV(lniV) 2 ' 
By Lagrange's mean value theorem and the inequalities 

\ V '(t)\ ^ iy hi < = X l/(8*) < N £ / 80 

we get 

V(t n+m ) = V(t n + h + e n ) = V(t n + h) + e n V'(t n + h + 9e n ) = V(t n + h) + 9^-^. 
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Hence 



V(t n+m ) - V(t n ) = -W(t n ) + 9 2 N- 2 / 3 , 

71 



1 sin ((t + h) hip) - sin (tlnp) v-^ sin (\h lnp) 



p<y v p<y v 



Using the trivial bound | W(t) | < ^/y and Lagrange's mean value theorem, we obtain 
(V(t n+m ) - V(t n )) 2k = (iy k W 2k (t n ) + 9k2' k -\\W{t n )\ 2k - 1 N-^ + N~^) = 

w 2k (t n ) + e lX N- 2 i\ 



2 \ 2A- 



7T / 

By summing over n and denoting the corresponding sum by W±, we have 

W,= (y^n+m) - V(t n )) 2k = (l) 2k W 2 + 9 2 N-^, 

where 

W 2 = ^^n)- 

N<n ^ N+M 

Next, we write W(t) = \ (U(t) + U(t)), where 

°(P) „it 

p<y 



U(t) = J2— P l \ a(p) = p lh/2 sin (\h In p) . 

^ yjp 



Then 



a(pi) . . . a{p u )a{qi) . . . a(q„) (pi...p v 



w u = ^ ^ 

N<n^N+M P i,., Pv <y y/Pl--- % \Ql ■ ■ ■ Qn 

qi,...,qn<y 

where ji = 2k — v. By setting k — \,c— (A; In y) (In M)^ 1 , 5 = 1 in Lemma 2, we obviously 
have < c < \ = § - re, N > e 36 = exp (9/sT 1 ), y = x 1 /^ > e 4 , 



exp (SfcfT 1 ) = exp ( 3 |^ M ) sC exp (| InM) < M. 



'31nM^ 

Thus, the conditions of Lemma 2 are satisfied. Hence, for v ^ k we have 

\w v \ ^{y 3/2 ) 2k lnN = x 3/i lnN < x. 



12 



The contribution of the terms of u> fc that obey the condition pi . . . p k ^ q 1 . . . q k is 
estimated as above. Therefore, 

W 2 = 2- 2k ^Mw + 02- 2k jt^y = 2~ 2k ^Mw + 9x, 

where _ 

Ea(pi) . . .a(q k ) 



Pl ... Pk = qi ... qk 



By Lemma 3, w — k\{a k + 6 k h ro\ a 2 ), where 



^ sin 2 (|Mnp) ^ 1 1 

' p p z 2 

p<y p 

and — 1 ^ 6k ^ 0. Since 

^(1 + <D)-^(1 + <D)>*. 
—(1 + (1)) <2ttc (1 + (1)), 
the conditions of lemma 7 are satisfied for ho = 7c and for sufficiently small c. Hence, 

a, = ^ In (/ilny) + 1.05(9 = ^ In ^ (l + o(l)) + 1.055 = \ In ^ + 2^. 
Further, the inequality In {me /k) ^ 100A; implies the following bounds for Oi, u>, W^ 2 and 

^^VCl + , , 4 /M V < fbn^Vfl + 1 V< l.lf+n^V, 
1 V 2 fc / V ki(me/k)J \2 k J \ 25k J \2 k J ' 

w < fc!^ < l.l^Qln^ , 



- 2fc (2A;)! „ 1 ,/l,.m£ 



^ 2-^^M-l.ll -In— ) - x, 



Moreover, 



, , , i 1 . me k „ , 9 / 1 , me ^ ~ 

W = A;!( ( 2 ln— + + 6? fc A; 2 ( -In— + 2 

. . . 1 , me\ n „ , / 1 , m e \ „ , 9 / 1 , m £ 

,,| |_l n _ + m _ln- + 2 + -l„_ +2 
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1 , me\ k „, ( \ , me 



--(;)Vff)™((^"x)* + ^(^x +2 r) +fa ) + «-' /3 



fc! 7T 2fc V V 2 fc 

Denoting by Wo the initial sum of Lemma and noting that 

S(t n+m + 0) - S(t n + 0) = - V(*n)) + (R(t n+m + 0)-R(t n + 0)) : 

we get 

(S(t n+m + 0) - S(t n + 0)) 2k = (V(t n+m ) - V(t n )) 2k + 

+ 6'fc2 2fc - 1 (( J R(t m +0)- J R(t„+0)) 2fc + |V^(t„ +rT1 ) - '^(t„)| 2 ^ 1 |^(t„ +rT ,+0)-^(t ri +0)|), 
W = ( S ^+m + 0) - S(t n + 0)) 2k = W 1 + 9 1 k2 2k -\W 3 + W 4 ), 

N<n N+M 

where 



W * = J2 W*»+m + 0) " R(t n + O)) 2 ", 

Af<ri sg N+M 

W 4 = l^(Wm) - V(t n )\ 2k ' 1 \R(t n+m + 0)-R(t n + 0)\. 

N<n^N+M 

By lemma 4, 

W, ^ 2 2fe - 1 £ (i? 2fc (t n+m + 0) + R 2k (t n + 0)) < 2 2k R2k ^ + °) < 

N<n^N+M N<n^N+2M 

<: 2 2k ■ 2M{v r Bk) 2k = 2M(2\[Bk) 2k . 
Further, combining the above bounds for W\ and W 3 with Holder's inequality we have 



W 4 ^ wl~ l/(2k) Wl /{2k) ^ 2 1 /<») 2VBk ■ 2 1 - 1 '^ (~ b, — ) M 



2k ^ me^ h 
\it 2 e k 



AVBki -— In — — ) M. 



Therefore, 

fc2 2fc - 1 (W 3 + W 4 ) < A;2 2fc - 1 -4MA;v / 5f^ln^y x 

V 7T 6 K> J 
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Finally, we get 

(2A;)!M//1 me\ k t A, me 
Wo= y -T^^rA -In— +4.1^! -In — + 2 



k\ ir 2k \ \ 2 k J \2 k 

+ 



where 



(Jl = 4.1fc 1 + —. 7T- —. < 



8.(i/,- 



ln(m£ /k) J In {me /k) In (me /A;)' 
7r 2fc A;! A.ly/Bk 2 / 8fc , meV" 1/2 _ r- 4 k ky/k 



5 2 = — — r — In — < 5.8V B 



(2*0! (\\n{me/k)) k We k) ^\n(me /k) 

It remains to note that 

5 1 + 5 2 < (iv'/Z |/,7 ' VT 



y'ln (me /k) 
Thus the theorem is proved. 

COROLLARY. Suppose k and m are integers such that 

1 ^ k ^0.1 In In In N, fee -1 exp (x) <m^clniV, 

where c is sufficiently small absolute constant, and x is a maximum of the numbers 
(2Ben 2 k) 2 and 12 2 B4 2k k 3 . Then the following inequality holds: 



£ (XU + o)-J«. + c))''>ffl(ih55) 



fc 



N<n^N+M 

In particular, if e exp ((2Ben 2 ) 2 ) <m^clnN, then 

J2 {S(t n+ m + 0) - S(t n + 0)) 2 > ^ln(me), 

N<n N+M 

and if m = [fj] + 1, fi = e -1 exp (e 76 e~ 6 ), then 

{S(t n+ m + 0) - S(t n + 0)) 2 > 1.01e 73 e- 6 M. 

N<n^N+M 

THEOREM 2. Let k be an integer such that 1 ^ k ^ -^\nx. Then the following ine- 
quality holds: 



J2 (S(t n + 0) - S(*n-i + 0)) < 2Mk(AkVB) 

N<n sg N+M 



'ik- 



PROOF. Using the same arguments as above, in the case m = 1 we obtain 

= - n^-of < *~ 2k Ma " + x > 

N<n^N+M 

where 

E sin 2 (| /imp) 7r 
' h = ¥u \ - 
V v (t N ) 

p<y 



Using the relation 



h , 7r In x In x e 

In y = — — — — < — < 



2 tf lntjv + 0(l) 4A; ' k\nt N ' 10fc' 
and applying Lemma 1, we get 

/i 2 ^ln 2 p (h, V ( e ^ 2 



4 ^ p V 2 7 V10A; 



2fc / _ 2 \ fc 

_2fc 



rr : &A M (^-\ + X < -(^—] M r < 
fc! \10nk) 2\2hn 2 ek) 



The application of Holder's inequality to the initial sum W of the lemma yields: 

7V<n sg iV+Af 

where the sum 

w 3 = ^ W*» + °) - ^(^-i + °)) 

N<n^N+M 

was estimated in the proof of previous theorem. Using the above bounds of W\ h W 3 , we 
obtain: 



2A; 



k2 2k ~ 1 (W 3 + wl- 1/{2k) W 3 1/m ) < 1.5MA;(4A;v A B) 2fc , 
W < £ 2fe M + 1.5Mk(4ky/B) 2k < 2Mk(4k\ r B) 2k . 

The theorem is proved. 

The above theorems imply the lower bound for the 'first moment' of the differences 
S(t n + 0) -S(t n -! + 0). 

THEOREM 3. There exists a positive constant c\ = C\{e) such that 

£ \S(t n + 0) - 5(^-1 + 0)1 > c ± M. 

N<n sg N+M 

PROOF. Let us put for brevity r(n) = S(t n + 0) - S(t n -i + 0) and denote by V k 
the sum of fcth powers of |r(n)|. Further, let m — [fi] + 1, where \x = e _1 exp (e 76 £~ 6 ). 
Combining the identity 

S(t n+m + 0) - S(t n + 0) = r(n + 1) + r(n + 2) + . . . + r(n + m) 
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with Cauchy's inequality, we get 

m 

(S(t n+m + 0) - S(t n + 0)) 2 < mY,r\n + v). 
Summing both parts of the above relation over n, we have 

m 

E {S(t n+m + 0) - S(t n + 0)) 2 ^mJ2 E r 2 (n + v)^ 

N<n ^ N+M u=lN<nsiN+M 

m 

^ m E/ r 2 (n) = m 2 E] r 2 (n). 

v=\ N<n ^ N+M+m N <n sg N+M+m 

Hence, by the Corollary of Theorem 1, we get: 

E r 2 (n) > rn 2 E (S(t n+rn + 0) - S(t n + 0)) 2 > l.Ole 73 e~ 6 m~ 2 M. 

N<n^ N+M+m N<n N+M 

Since \r(n)\ ^ |S(t n )| + |S(t„_i)| ^ 18 IniV for N < n < iV + M + m (see [23]), we have: 
V 2 = E r2 ( n ) > l-Ole 73 e- 6 m~ 2 M - m(181niV) 2 > c 2 M, 

N<n^ N+M 

where c 2 = e 73 e~ 6 mT 2 M. Further, the application of Holder's inequality to the sum V 2 
yields 



/ \2/3/ \ 1/3 

N<n^N+M ^N<n^N+M ' ^N<n^N+M ' 



= vfV 3 . 

Therefore, Vi > V^V^ 1 ^ 2 . Using both the above bound for V 2 and the inequality of 
Theorem 2 for k = 2, we obtain: 

V A < 2 1A B 2 M = c 4 M, 

V I / \ I \ (c 2 M) 3 / 2 3/2 -1/2 

Vi = ^ |r(ra)| > /2 = ciM, ci = c 2 < c 4 . 

N<n ^ N+M ^ 4 ' 

Theorem is proved. 

The following assertion is an analogue (for the short interval of summation) of 
corollary of Selberg's theorem cited in §1. 

Theorem 4. There exist positive constants K\ and K 2 such that for N < N+M, 
there are more than K\M cases when the interval G n does not contain any ordinate of 
a zero of ((s), and more than K 2 M cases when the interval G n contains at least two 
ordinates, i.e. 

u (N + M) - v Q (N) > KiM, EM^ + M ) - "k(N)) > K 2 M. 

fc>2 
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PROOF. Since r{n) = S(t n + 0) — S(t n -i + 0) is an integer and r{n) > — 1 for any 
n, then the equality (11) implies that the interval G n does not contain any ordinate iff 
r(n) = — 1 and contains more than one ordinate iff r(n) ^ 1. In other words, the number 
Mi of 'empty' Gram's intervals is equal to the number of n such that r(n) is negative, 
and the number M 2 of Gram's intervals that contain two or more ordinates is equal to 
the number of positive r{n). 

Using the relation 

1 /, ( v, , fl, if r(n) < 0, 

-( r (n) - r(n) = < 

2 1^0, if r(n) > 0, 

by the bound of Theorem 3 we get 

Mi= E ^(K«)l "K")) = ^ E |5(t„ + 0)-5(t B _ 1 + 0)|- 

N<n^N+M N<n^N+M 

~\ E + °) - + 0)) > |M - 9 In iV > ^M, 

N<n^N+M 

where 1^ = |ci. Further, M 2 is equal to the number of non-zero terms of the sum 



W= E \{Hn)\+r{n)). 

N<n N+M 

The application of Theorem 2 and Cauchy's inequality yields: 



W ^ ^/M~2 / E r2 M < ^/M~ 2 V32BM. 



N<n^N+M 

Since W > K X M, then M 2 ^ if 2 M, where 

^i 2 



Ko = 



32B 



Theorem is proved. 

REMARK. The constants K 1 , K 2 defined above are too small. It's easy to see that they 
do not exceed exp (— e 75 e~ 6 ). At the same time, the calculations of zeros of ((s) shows 
that probably K\ > 0.1, K 2 > 0.1. Thus, it is of some interest to prove the analogue of 
Theorem 4 with the constants K x and K 2 of order 0.001 — 0.01. 

§4. The alternating sums connected with the function S(t). 

Here we study the sums of the following type: 

r k = e sk ^ + °) + °) - + °)) • 

N<n^N+M 
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Theorem 4 implies that the difference r(n) = S(t n + 0) — S(t n -i + 0) is negative for 
positive proportion of n, N < n ^ N + M. At the same time, this difference is positive 
for positive proportion of n. Hence, the sums T k are alternating (at least, for even k). 

The direct application of Cauchy's inequality does not allow us to take into account 
the oscillation in the sum T k , and therefore does not allow us to obtain non-trivial bound 
for T k . Thus, for example, 



|T 2 ,K( ^ 4fc (t n + 0)) ( J2 r2 W) « k^MlX k ^M « k ML k , 

N<n^N+M ' N<n s£ N+M 

and this bound is trivial. Hence, we need to use some additional arguments. 

THEOREM 5. Suppose k is an integer such that l^-k^y/L. Then the following 
estimations hold: 

(2k)\ ML k - l l 2 



\T 2k -i\ < 0.02{Ak) k+1 ML k -\ \T 2k \ < 0.02(l(L4) fe+1 



k\ (2vr) 2fc ' 



PROOF. Consider first the sum T 2k -\. Setting a = S(t n + 0), b = r(n) = S(t n + 0) - 
S(t n -i + 0) in the easy-to-check identity 

(a-b) 2k = a 2k - 2ka 2k - 1 b + 9k 2 2 2k - 2 (a 2k -% 2 + b 2k ), 

after some obvious transformations we get: 

2k S 2k -\t n +0)r(n) = S 2k (t n +0) - S 2k (t n ^+0) + 6k 2 2 2k ~ 2 (r 2k (n) + S 2k ~ 2 (t n +(})r 2 (n)) . 
Summing over n, we obtain 

2kT 2k _ x = S 2k (t N+M ) - S 2k (t N ) + ek 2 2 2k ~ 2 (W 1 + w 2 ), 

where 

Wl = r2fe W' W2 = E S 2k - 2 (t n + 0)r 2 (n). 

N<n^N+M N<n^N+M 

By theorem 2, 

W l < 2Mk(4kVB) 2k . 
Using both the estimation of Lemma 5 and Holder's inequality, we have: 

W 2 < ( Yl S2k{t - + °)) 1 1/k]V i /k < 2 : ^(^Vb) 2 ( k -^\ " 1 M. 

^ N<n s£ N+M ' \ n e / 

Hence 

k2 2k - 2 (W 1 + W 2 ) < k2 2k - 2 2V3(4kVB) 2 (^y m(i + ') < 



< 2-4 2 V3e~ s k 3 A 2 (^pj k 1 < ^k 3 A 2 (0.15kAL) k ' 1 M <: ^(Ak) k+1 M L k ~\ 
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and therefore 



|T 2fc _i| < — (Afc) + ML + -(91niV) 2fe < — (A/c) + ML 

Now we consider the sum T 2k . Setting a = S(t n + 0), b = r(n) in the identity 
(a-b) 2k+1 = a 2h+1 - (2k + l)a 2h b + 9k(2k + l)2 2k ~ 2 (\b\ 2h+1 + \a\ 2k ^b 2 ), 
after some transformations we get: 

(2k + l)T 2k+1 = S 2k+l (t N+M ) - S 2k+1 (t N ) + 9k{2k + l)2 2k - 2 {W l + W 2 ), 

where 

Wi= E l r W| 2fe+1 , W 2 = Yl l^n + 0)| 2fe -V 2 (n). 

N<n sg N+M N<n sg N+M 

We have 

/ n 1-1/(2*;)/ _ \V(2fc) 

^1= E kwrvwd e ^w) E 

N<n ^ N+M ^ N<n^N+M ' ^ N<n^N+M ' 

^ (2k(4k^) 2k ) 1 - 1/m (4k(8kVB) 4k ) 1/{2k) M < 8V2kM(4kVB) 2k+1 = 
(2A;)! M ^ 

where 

^ 1_ ~(2l)! (AL)*-V2 ^ ^ VAL (,^L~ J < L 
Next, the application of Lemmas 4 and 5 yields: 

/ \ l-l/(2fc) / \ l/(2fc) 

E ^n + 0)) E - 4 V) < 

^ N<n^N+M ' ^ N<n^N+M ' 



where 

l/(2fc) 



/ H \ W«l /i 1 

52 = ^((W) V T ( 4A; ) 1/(2fe) (8^) 2 < 0M(kAf 2 . 



Let us note that 



A;2 2fe - 2 (^ + W 2 ) < A;2 2fe - 2 ^^(AL) fc - 1 /2( 5l + 52 ) < 

(2k)\ML k - 1 / 2 , 4X ., 1 
< ^TT — /o ^ -0.01 10A fc+1 . 
fc! 2vr 2fc v ; 
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Therefore, 



(2fc + l)|T 2fc | ^(2fc + l)-0.01(l(L4) fc+1 v ^ ' + 2(91n7V) 



|T 2fc | < 0.02(1(L4) 



fc+1 (2fe)!ML fc -V 2 



fc! (27T) 2fc ' 

Theorem is proved. 

The following lemma is necessary for the proof of Selberg's formulas. 

Lemma 9. Let k and n be an arbitrary natural numbers and suppose that the interval 
G n = (t n -i,t n ] contains (r + 1) ordinates of zeros of ((s), r = r(n) ^ — 1. Then the 
following relations hold: 

= (r + l)A 2fc (n) + 9 1 k2 2k (\A(n)\ 2k - 1 r 2 + |r| 2fe+1 ), (13) 
= -(r + l)A 2k -\n) + ^ 2 A;2 2fe (A 2fc - 2 (n)r 2 + r 2k ). (14) 

PROOF. First we consider the case r = — 1. Then G n does not contain any ordinate, 
and the sums in the left-hand sides of (13), (14) are empty. Thus the assertion of lemma 
is true for Q\ = # 2 = 0. 

Now let us consider the case r ^ 0. Suppose that the inequalities 

7s-l ^ t n-l < Is < ls+1 < • • • < Is+r ^ *n < 7s+r+l 

hold for some s ^ 1. Then A(n) = 5(* n + 0) = JV(t n + 0) - vr" 1 #(i n ) - 1 = s + r - n, 
and hence 

A s = n — s = r — A(n), 

A s+ i = n — s — 1 = r — 1 — A(n), 



A s+r = n — s — r = — A(n). 



Therefore, 

V A 2fe = VA a = 

/ j m / j m 



s+r 



tn— 1^7m ^ 

r 



= £(j - A(n)) 2k = £(A 2fe (n) + 61 2kj 2 2 *- 2 (|A(n)| 2fc - 1 + j 2 *" 1 )) = 

3=0 3=0 

= (r + l)A 2fc (n) + 6 1 k2 2k (\A{n)\ 2k - 1 r 2 + r 2fc+1 ). 
The proof of (14) follows the same arguments. Lemma is proved. 
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The below theorem reduces the calculation of the sums (8), (9) to the calculation of 
the sums of the quantities A k (n) = S k (t n + 0) (see Lemma 5). 

THEOREM 6. Let k be an integer such that 1 ^ k ^ y/Z. Then the following relations 
hold: 

N<n^N+M ' V ' 



E A ^ 



^ e 9 (Bk) k ML k -\ 

N<n^N+M 

PROOF. The numbers /i, v are uniquely defined by the conditions 
Let us consider the sum 

v= E A - 

Using the definition of A(n), we obtain: 

/i = N(tN + 0) = 7T- 1 + 1 + S(*JV + 0) = N + A(iV), 

|aa — 7V| = |A(JV)| < 91niV, 

and, similarly, | v - (N+M) \ = |A(JV+M)| < 9 In N. These inequalities and the bound 
|A m | < 91niV (see Lemma 7 and a posterior remark in [18]) imply that the difference 
between the sum V and the sum 

V A 2k 

N<m sg N+M 

does not exceed in modulus 

(181niV + l)(9lnN) 2k < 3(91niV) 2fe+1 . 
On the other hand, Lemma 9 implies that 

v= E E A " = 

N<n^ N+M t„-i<7 m <t n 



E ((r(n) + l)A 2fe (n) + ^2 2fc (|A(n)| 2fc -V 2 (n) + |r(n)| 2fc+1 )) 

N<n^N+M 

E A 2fc (n) + T 2fe + 9 1 k2 2k (W 1 + W 2 ) , 



N<n ^ N+M 

where r(n) = S(t n + 0) - S^-i + 0) and 

Wl = E K«)l 2fc+1 = E \s(t n + o)-s(t n ^ 1 + o)\ 2k+ \ 



N<n ^ N+M N<n sg N+M 



W 2 = E |A(n)| 2fc -V 2 (n)= E l^ t + 0)| 2fc - 1 (5(t n + 0)-5(t n _ 1 + 0)) : 



JV<n^A/"+M N<n^N+M 
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Proving Theorem 5, we found that 

|T 2fe | ^ 0.02(1(L4) 



k+1 (2fc) ! ML fc ~°- 5 



fc! (2vr) 2fc ' 
k2 2k (W 1 + W 2 ) < 0.08(1(L4) 



fc! (2vr) 2fc ' 

Using both these inequalities and the assertion of Lemma 5, we get: 

E A£ = E A 2 ^^) + 0T^(10^ +1 ^^^ + 3^ 2 (9lniV) 2 ^ 

N<m^N+M N<n^N+M '' ^ ' 

(2fc)! ML fc ^ + 0gAfcL _o. 5 + o.2^ 4 (10A) fe+1 L- a5 ) = 



fc! (2vr) 2fc 

(2fc)! ML fc 



fc! (27r) 2fe 

Applying the same arguments, we obtain 



(1 + 6(10A) k+1 L-°- 5 ). 



[i<m^u N<n ^ N+M 

where 

V, = E E A 2fe - 2 (n)r 2 (n). 

Proving Theorem 5, we also found that 

k2 2k (V 1 + V 2 ) ^ O.U(Ak) k+1 ML k -\ |T 2fc _i| < 0.02(Afc) /c+1 ML fe - 1 . 
By these estimations and by the inequalities of Lemma 5 we have: 



N<m^N+M 



E ^r 1 ^ E A2 ^w 



+ |T 2fc _!| + k2 2k (V 1 + V 2 ) + 3(91niV) 2fc ,< 



N<n^N+M 

<: ^(Bk) k ML k - 1 + 0.16{Ak) k+1 ML k ~ 1 



(Bk) k ML k - 1 (^ + 0.16Afc(^)^ < e\Bk) k ML k -\ 



Theorem is proved. 

The approximate expression for the distribution function of discrete random quantity 
with the values 

5 n = vrA,,^, N <n^N + M, 

and the proof of the assertion that A n ^ for 'almost all' follow from Theorem 6 by 
standard technic (see, for example, Theorem 4 from [17]). 
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§5. On some equivalents of 'almost Riemann hypothesis' 



The last section is devoted to some new equivalents of 'almost Riemann hypothesis'. 
This hypothesis asserts that 'almost all' complex zeros of £(s) are on the critical line, 
that is 

T^+oo N(T) 

Moreover, the below arguments imply that Selberg interpreted Gram's law in [8] in a 
way different from Titchmarsh's one. Namely, the below assertions show that Selberg 
considered all the complex zeros of ((s) (but not only the zeros on the critical line) in 
dealing with the quantities A n . Thus, the Selberg's definition of A n is equivalent to the 
Definition 4. 

Suppose that < c\ < c 2 < . . . ^ c n ^ c n+i ^ . . . are the ordinates of zeros of ((s), 
lying on the critical line and counting with theirs multiplicities. For a fixed n^l, we 
define the number m — m{n) by the inequalities 

t m —i < c n ^t m (15) 

and set D n = m — n. Of course, if Riemann hypothesis is true then c n = 7„ and D n = A n 
for any n. 

THEOREM 7. The validity of the relation 

E w = °( iy2 ) ( 16 ) 

as N — >■ +oo, is the necessary and sufficient condition for the truth of 'almost Riemann 
hypothesis '. 

PROOF. Suppose that 'almost Riemann hypothesis' is true. Then 

N(c n + 0) = (1 + o(l))N (c n + 0) = (1 + o(l))(n + O(lnn)) = n + o(n) 

(by the term 0(\nn), we take into account the possible multiplicity of the zero with the 
ordinate c n ; by Lemma 8, this multiplicity does not exceed in order lnc n = 0(\nn)). On 
the other hand, by (15) we have: 

m - 1 + 5(^-1 + 0) < N(c n + 0) < m + S(t m + 0), 

and hence D n = m — n = o(n) + O(lnm) = o{n). Therefore, 

Suppose now that the condition (16) is satisfied. Noting that N(c n + 0) ^n + e(n), where 
e{n) is the number of zeros of £(s) with the condition < Im s ^ c n , Re s ^ |, we get: 

n + e(n) ^ N(t m + 0) = m + S(t m + 0). 
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Hence, < e(n) < \D n \ + \S(t m + 0)\. Summing this estimation over n ^ 2N and applying 
Cauchy's inequality, we obtain: 

e(n) < J2 1^1 + J2 l^m + O)! < VmVW + o(iV 2 ), 

n^2N n^2N n^2N 

m=m(n) 

where 

w = J2 ^ 2 (t m + o). 

n^2N 
m=m(n) 

Let ji be the maximum value of m(n) for n ^ 2N . Then £ M _i < c 2 at ^ £ M and hence 

iV(c 2 jv) > JV(Vi) = + 0(ln/i). 
By Lemma 8, we have for t = c 2 n' 

N(c 2N ) <(§ - l(T 3 )iV ( C2JV ) = (| - l(T 3 )(2iV + O(lnTV)), 
and therefore /x < 5iV. Changing the order of summation in W, we obtain: 

K5JV n:£27V 
m(n)=l 

For a fixed Z, the number of n that satisfy the conditions n ^ 2N, m(n) = /, does not 
exceed the number of all ordinates of zeros of £(s) in the interval that is 

N(t t + 0) - iV(i,_i + 0) = 1 + Sfa + 0) - S(tVi + 0) = 1 + r(l). 

Thus we have: 

w ^ Yl 52 (^+°)( 1 + ko)- 

Using both the first formula of Lemma 5 and the estimation of Theorem 5, we find that 

KM 

W ^ — lnlniV + 0(iVVln In N) < |iVmmiV, 
e ( n ) < NV\n\nN + o(N 2 ) = o(N 2 ). 

By obvious inequality e(N + 1) + e(N + 2) + . . . + e(2N) ^ N e(N) we get: 

Ne(N) = o(N 2 ), e(N) = o(N). 

Suppose now t is a sufficiently large. Then, defining N from the inequalities Cn-i < i ^ Cjv 
and using the above relations, we obtain: 

N(t) ^ N- 1, N(t) - N (t) ^ e(N) = o(N) = o(N(t)). 
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The theorem is proved. 

COOLLARY 1 . The validity of the relation 

\ D n\ k = o(N k+1 ), N — y +00 

for at least one fixed value of k^l is the necessary and sufficient condition for the truth 
of the 'almost Riemann hypothesis ' 

The proof is similar to the previous one. The difference is that we should use the 
inequality 

f \ 1/h 

N e(N) < \ D n\ + NVlnlnN ^(2iV) 1 " 1/fc l ^ \ D n\ k ) + Win In AT 

n 27V ^ n s£ 2N ' 

for the proof of sufficiency. 

This assertion shows, in particular, that if Selberg's formulas (8), (9) hold true after 
the replacement of the quantities A n by D n , then the 'almost Riemann hypothesis' is 
also true. 

COROLLARY 2. The assertion l D n = o(n) as n — >■ +00' is the necessary and sufficient 
condition for the 'almost Riemann hypothesis '. 

The below theorem shows that the upper bound for D n causes the main difficulty. 

THEOREM 8. Suppose that N (t) > xN{t) for any t > t > 1 and for some constant 
x, < x < 1. Then the following inequalities hold for all sufficiently large n: 

-9 Inn ^ D n ^ - ljn + 9^- + l) Inn. 

PROOF. By (15), we get: 

N{c n + 0) ^ N(t m -! + 0) = m - 1 + 5(^-1 + 0). (17) 
By the assumption of theorem, we get for t = c n + 0: 

N(c n + 0) < -N (c n + 0) < -(n + K n ), (18) 

X X 

where K n denotes the multiplicity of the ordinate c n . Comparing (17) and (18) and using 
the inequality \S(t)\ ^8.9 In t, we obtain: 

m < — n + 9(— + l) Inn, D n = m - n < (— - l)n + 9f— + lV 

x \x / \x / \x / 

On the other hand, 

n ^ N (c n + 0) ^ 7V(c n + 0) ^ iV(t m + 0) = m + S(t m + 0), 
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and therefore D n > —S(t m + 0) > — 9 Inn. Theorem is proved. 
In [8], Selberg referred to the formulas 

liminf A n = — oo, limsupA n = +oo, (19) 

as Tithmarsh's result from [5]. Indeed, the relations (19) hold true, and the modern 
omega -theorems for the function S(t) imply a much deeper result, namely 



3 / Inn 



A n — Q± ( t , . 

In In n / 

as n growths (see [18]). On the other hand, in [5], Titchmarsh considered the fractions 



instead of the quantities A n (one can easily see that the difference between r n and D n is 
0(1)), and established the unboundedness of r n . As far as can be seen, the methods of [5] 
allows one to show only that r n ^ 0(1) and D n ^ 0(1), as n — > +oo. Slight modification 
of these methods and the omega -theorems for S(t) lead to the following assertion 



In n \ 

So, the problem of unboundedness of D n from above remains still open. 
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